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midemandedBcertiftcatd'utiUti initiale 
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□ 



□ 



Date I I ' « I ■ I ' I 
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brevet europeen Demande debrevei initiale \ N 



Date I I I i 1 t ' ' > 



TITRE DE L'lNVEMTlON (200 caracteres on espaces 
Precede de gestion d'une unite de 
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ou 
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BOUJU DERAMBURE BUGNION 



52, rue de Monceau 



17 i5 lO iQ »8 I PARIfi 



FRANCE 



01 45 61 51 00 



01 45 61 96 30 
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PROCEDE DE GESTION D^UNE UWITE 
DE STOCKAGE NUA/iERIQUE 

L'Invention concerne un proc6de de gestion d'une unit^ de 
stockage numerlque, notamment en vue de sa sauvegarde. et plus 
partlcull6rement d'une telle unit§ divis^e en secteurs. 

On rappelle en premier lieu qu'il existe trois types de 
sauvegarde pour une unit6 de stockage : 

- la sauvegarde complete. Cette sauvegarde donne une Image 
physique de I'unite de stockage ; 

- la sauvegarde partlelle. II s'agit de sauvegarder les 
modifications depuis la derniere sauvegarde complete. Ce mode de 
sauvegarde permet de reconstituer I'unite de stockage rapidement 
mais ne permet pas de remonter dans le temps ; 

- la sauvegarde incr^mentale. II s'agit de sauvegarder les 
modifications depuis la derniere sauvegarde incr§mentale (la 
sauvegarde complete 6tant la sauvegarde incrementale de premier 
niveau). Ce mode de sauvegarde rend la reconstruction complete de 
I'unite moins rapide mais elle permet de remonter dans le temps. 

Par ailleurs, en mati^re d'informatique, la taille des disques 
durs (unites de stockage numerique a acc§s direct) ne cesse 
d'augmenter alors que les apparells de sauvegarde 6voluent moins 
rapidement. 

Cela pose S la fois un probldme §conomique, vu le coOt elev§ 
des dispositifs de sauvegarde par rapport d celui des disques durs, et 
un probl^me technique, vu la dur§e trop longue des op6rations de 
sauvegarde et souvent I'obligation de repartir celle-ci sur plusieurs 
supports physiques avec les manipulations humaines que cela 
implique. 
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Pour contourner ces problemes, on utilise de plus en plus 
souvent un deuxieme disque dur pour effectuer la sauvegarde des 
donnees mais cette technique presents plusieurs inconvenlents : 

- en cas de vol ou dMncendie, ia perte de Tordinateur entraTne 
5 la disparition simuitan^e des donndes et de la sauvegarde ; 

- on ne dispose que d'un seul niveau de sauvegarde avec 
rimpossibilitS de remonter dans le temps pour restaurer une 
situation ant§rleure. 



10 D'autre part, Taugmentation des debits sur Internet (ex : ADSL) 

autorise I'utilisation de ce m6dia pour effectuer des sauvegardes « h 
distance ». La egalement, Timportance du volume des donn6es pose 
un probleme. En effet, la dur^e d'une sauvegarde via Internet 
determine le cout de celle-ci et peut m§me la rendre physiquement 

15 impossible. 

Pour contourner ces problemes, on ne sauvegarde que les 
fichiers modifies depuis la derniere sauvegarde complete mais ia 
aussi, la m6thode presente plusieurs inconvenients : 

20 - si un fichier tr§s volumineux a ete modifie, le fichier complet 

sera sauvegard6 alors que la modification ne porte souvent 
que sur une petite partie de celui-cl. II existe des solutions 
logicielles pour contourner ce probleme mais elles sont fort 
complexes a mettre en ceuvre et demandent des ressources 

25 materielles importantes ; 

- le programme de sauvegarde depend du systeme 
d*exploitation (OS). II faut done Serine un programme de 
sauvegarde pour chaque OS supports. La prise en compte de 
la presence de plusieurs partitions avec des OS differents 

30 sur un meme ordinateur, n'est pas possible ; 

- la restauration complete de Tordinateur est souvent rendue 
tres complexe par le systeme d'exploitation. Par exemple, la 
restauration des registres de certains OS est 
particulierement delicate ; 



- les fichlers supprimes doivent etre geres par le programme 
de sauvegarde car ils seront ind§sirablement restaures sur le 
disque dur en cas de rechargement de la sauvegarde 
complete Initiale ; 

- la sauvegarde en temps r6el, c'est-^-dire pendant I'utilisation 
normale du disque dur est Impossible ou extremement 
difficile ^ programmer. Get Inconvenient, meme s'll n'est pas 
g§nant pour un utilisateur de PC, peut I'etre pour le 
fournisseur du service de sauvegarde par Internet. En effet, 
cet op6rateur ne pourra pratiquement utiliser que quelques 
heures d'inactivite journaliere pour sauvegarder un tres 
grand nombre d'ordinateurs. 

La pr6sente Invention vise S palller ces inconv6nlents. 

Plus partlculierement, I'invention a pour but d'apporter ia 
possibilite d'effectuer des sauvegardes d'une unlt6 de stockage avec 
les caract§ristiques suivantes : 

- Independence vis-^-vis du logiciel (systeme d'exploitation) ; 

- §conomie de volume (quantite de donn6es) et de temps pour 
les operations de sauvegarde ; 

- blocage minimum de I'unlte pendant la sauvegarde 
(pratiquement en temps reel). 

Le principe de I'invention est de d^velopper une technique 
permettant au contrdleur de I'unlte de stockage de malntenir 
automatiquement une carte des secteurs modifies afin de rendre 
possible la gestlon des sauvegardes par secteurs plut6t que par 
fichiers. 

Ce principe permettra d'atteindre les objectifs vises dans la 
mesure oD : 

. le secteur est une notion physique et done ind6pendante du 
systeme d'exploitation utilise ; 



1 er depot 



4 

- en connaissant les secteyrs qui ont ete modifies, on pourra 
ne sauvegarder que les donn6es "physiquement" modifiees 
afin de r§aliser une economie de volume et de duree ; 

- enfin, en partant du princIpe que la table des secteurs 
modifies est g6ree dynamiquement par le controleur, on 
pourra r6aliser les sauvegardes pratiquement en temps r^el. 

LMnvention a tout d*abord pour objet un proced6 de gestion 
d'une unite de stockage numSrique divisee en secteurs, notamment 
en vue de sa sauvegarde, caracterise par le fait qu'il comprend les 
stapes consfstant k : 

- creer une premiere table dont chaque element correspond a 
un secteur de Punite de stockage ; 

- Initialiser ladite premldre table ; 

- lors d'une premiere modification d'un secteur apr§s ladite 
initialisation, modifier ('element de la premiere table 
correspondent a ce secteur ; 

^ ne pas modifier un element de la premiere table lors d'une 
modification du secteur qui lui correspond si Telement a d6ja 
ete modifie ; 

- r^lnitialiser ladite premiere table lors de Toccurrence d'un 
premier 6venement predetermine. 

La cr6atlon et IMnitlalisation de ladite premidre table peuvent 
Interveriir lors du formatage de runit§ de stockage. 

La reinitialisation de ladite premiere table intervient notamment 
lors d'une sauvegarde complete ou incrementale de Tunite de 
stockage. 

Dans un mode de mise en oeuvre partlculier de Tinvention, le 
precede comprend Tetape consistant a creer et ^ maintenir une copie 
de ladite premiere table, et k r^initialiser ladite cople lors de 
I'occurrence d'un deuxi^me evenement predetermine. 



La reinitialisation de ladite copie Intervient alors notamment 
lors d'une sauvegarde partielle de I'unite de stockage. 

Egaiement dans un mode de mise en ceuvre partlculier de 
rinvention, !e precede comprend les §tapes conslstant d : 

- creer une deuxi^me table dont chaque Element correspond a 
un groupe de secteurs de I'unite de stockage ; 

- Initialiser ladlte premiere table ; 

.. lors d'une premiere modification d'un secteur d'un groupe de 
secteurs aprds ladite Initialisation, modifier I'element de la 
deuxieme table correspondant ^ ce groupe de secteurs ; 

- ne pas modifier un 6l6ment de la deuxieme table lors d'une 
modification d'un secteur du groupe de secteurs qui lui 
correspond si I'6l6ment a d§j^ §t6 modifi6 : 

- reinitialiser ladite deuxieme table lors de I'occurrence dudit . 
premier §v6nement pr§d6termin6. 

La creation et I'initialisation de ladite premiere table peuvent . 
intervenir lors du formatage de I'unite de stockage. 

La reinitialisation de ladite deuxieme table intervient notamment 
lors d'une sauvegarde complete ou incr6mentale de I'unite de 
stockage. 

Dans un mode de mise en oeuvre particulier de I'invention, le 
precede I'etape conslstant e creer et e maintenir une copie de ladite 
deuxieme table, et e reinitialiser ladite copie lors de I'occurrence d'un 
deuxieme evenement predetermine. 

La reinitialisation de ladite copie intervient notamment lors 
d'une sauvegarde partielle de I'unite de stockage. 
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Ladite premiere table peut etre creee sur ladite unit§ de 
stockage. 

Au contraire, ladite deuxi§me table peut §tre cr6ee en memoire 
Vive dans ie contrdleur de ladite unite de stockage. 

L'invention a egalement pour objet un precede de sauvegarde 
complete ou incrementale d'une unit6 de stockage numerique divisee 
en secteurs, caracteris§ par Ie fait que I'unite de stockage est g6r6e 
par un precede tel que d§crit ci-dessus, et qu'il comprend les stapes 
consistant ^ : 

- sauvegarder Tun apres Tautre les secteurs indiques comme 
modifies dans ladite premiere table ; 

- reinltialiser au fur et ^ mesure les elements de ladite 
premiere table correspondant aux secteurs sauvegardes. 

L'invention a 6galement pour objet un procede de sauvegarde 
partielie d*une unite de stockage numerique divisee en secteurs, 
caracterise . par Ie fait que Tunit^ de stockage est gSr^e par un 
proc6d6 tel que decrit ci-dessus, et quMI comprend les Stapes 
consistant S : 

- sauvegarder Tun aprSs Tautre les secteurs indiques comme 
modifies dans ladite premiere table ; 

- rSinitialiser au fur et d mesure les SISments de la copie de la 
premiere table correspondant aux secteurs sauvegardes. 

L'invention a §galement pour objet un controleur d'unite de 
stockage numerique divis6e en secteurs, caracterise par Ie fait qu'il 
est agence pour la mise en oeuvre d'un precede tel que decrit ci- 
dessus. 

On d6crlra maintenant, d titre d'exemple non limitatif, un mode 
de realisation particulier de Tinventlon, en r§f6rence aux dessins 
schematiques annexes dans lesquels : 
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- la figure 1 illustre un ordinateur dont I'unite de stockage est 
g6r6e conformement d i'invention ; 

- la figure 2 Illustre les tables utilis6es pour g6rer Tunitd de 
stockage ; et 

- la figure 3 est un organigramme d'une operation d'6criture sur 
runit§ de stockage. 



Si I'on consid^re le fonctionnement actuel d'un ordinateur 1 au 
niveau de la gestion de son unit6 de stockage 2 (disque dur, 
RAID...). I'unit§ centrale 3 contient dans sa m6moire vive les 
programmes et les donn§es en cours de traitement. La carte 4 ; 

15 contrdleur de disque est Tinterface physique entre I'unit6 centrale et 
I'unit6 de stockage. Pour cela, le contrdleur dialogue d'une part avec 
I'unite centrale (Dialogue-1), et d'autre part avec I'unite de stockage 
(Dialogue-2) qui est divis6e en « secteurs ». La taille du secteur est 
la quantity 6l6mentaire d'informations qui peuf §tre ^changee en une 

20 operation entre le contr6leur et I'unite de stockage (souvent 512 
octets). 

Du point de vue pratique, ces dialogues se d6roulent de la 
manidre suivante : 

25 . si runit§ centrale 3 requiert une information contenue dans 

le secteur X de I'unite de stockage 2, elle demande au 
contrdleur 4 de lire ce secteur X. Le contrdleur se charge de 
r§aliser physiquement cette demande et envoie le r§sultat 
(512 octets) & Tunite centrale 3. 

30 - pour recriture. I'operation est invers§e. L'unit6 centrale 3 

envoie le nouveau contenu du secteur X au contrdleur 4 et 
lui demande d'ecrire ce contenu d I'adresse X. Le contrdleur 
se charge de r§aliser physiquement cette demande. 
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L'unit^ de stockage 2 contient ici deux tables M1 et T1 et le 
controleur 4 contient deux tables M2 et T2. M1 est une carte des 
secteurs modifies et T1 est une carte temporaire semblable a M1. 
Les tables M2 et T2 assurent un reperage rapide dans les tables M1 
5 etT1. 



En effet, pour pouvoir r^aliser une sauvegarde partiede (non 
tncr^mentale) en temps r§el, il est n^cessaire de disposer d'une table 
temporaire T1 Identique 3 M1 ainsi que d'une table de deuxidme 
10 niveau T2 identique a M2, afin de conserver une carte des 
modifications effectu^es depuis la dernidre sauvegarde complete. 

On voit ^ la figure 2 que les tables M1 et T1 sont des suites de 
bits M1(N), T1(N) dans lesquelles le bit de rang N est associd au 
15 secteur d*adresse N de I'unite 4. Les tables M2 et T2 sont egalement 
des suites de bits M2(N), T2(N) dont le bit de rang N est associd d un 
jsjdme groupe do secteurs. 



La premiere commande specifique a I'invention ajoutee au 
20 dialogue 1 est une demande de formatage specifique (en mode qui 
sera ulterieurement denomme "mode ASM") de Tunite de stockage 2. 
Le dialogue 2 permettra au contr6leur d'effectuer ce formatage afin 
de reserver de Tespace pour M1 et T1 en reduisant le nombre de 
secteurs r^ellement utiiisables pour les donnees. Ce nombre atnsi 
25 qu'un "marqueur ASM" seront ecrits au d6but de la table Ml afin de 
permettre au controleur de reconnaTtre le type de format. 



II est important de signaler que Tespace necessaire pour 
stocker Ml et T1 sera approximativement d'un demi millieme de 
30 Tespace total. La capaclte d'une unite de stockage formatee en mode 
ASM sera done pratiquement identique si celle d'une unit6 en format 
conventionneL 
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L'espace de memoire vive n^cessaire sur le contrdleur pour 
g§rer les tables M2 et T2 sera quant ^ lui tout a fait negligeable 
(quelques Ko). 

5 Pour raster compatible avec un fonctionnement conventionnel. 

la carte contrdleur 4 dolt bien entendu continuer § assumer la lecture 
et r^criture d'un secteur N par I'unit^ centrale. 

Si le disque n'a pas 6t6 formats en mode ASM, on effectue 
10 roperation exactement comme dans le cas d'un contrdleur classique 
Dans le cas contraire. les tables ayant §t6 Initlalls6es lors de la 
derniere sauvegarde comme cela sera d§crit ci-apr6s. rop6ratlon se 
decompose comme montr§ & la figure 3. 

15 On determine en 10 et 11 avec M1, M2 (ou T1 et T2) I'etat du 

secteur N, d6j§i d§clar6 modifie ou non. 

Si le secteur a dej§ 6t6 modlfl§, on procdde a r§crlture en 12. 

20 Dans le cas contraire, on met a jour en 13 et 14 les tables Ml. 

M2, T1 et T2 pour marquer le secteur N comme modifie et on ecrit le 
secteur N. 

Pour la lecture d'un secteur N, aucune operation 
25 supplementaire n'est necessaire sinon la localisation diff§rente du 
secteur N sulvant que l'unit§ de stockage est format6e en mode ASM 
ou non. 

Du point de vue pratique, les tables M2 et T2 peuvent se 
30 reconstruire a partir de M1 et T1 mais cette operation demande 
quelques secondes pour la lecture complMe de M1 et T1 sur runit§ 
de stockage. Aussi, afin d'§viter le plus possible cette perte de 
temps, on ajoute une commande (Dialogue 1) afin de pouvoir 
m^morlser les tables de second niveau M2 et T2 sur I'unite de 
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stockage au moment de I'arret physique de celle-ci. Lors de la mise 
en route, un marqueur permet de savoir si les tables M2 et T2 doivent 
etre reconstruites ou simplement lues. 

5 A ce stade, un moyen est done disponible permettant de savoir 

si un secteur N a ete modifie ou non. 11 faut maintenant determiner de 
quelle maniere r^aliser les sauvegardes et assurer le retour ^ Tetat 
non modifie pour un secteur. 

10 Afin d'automatiser au maximum les trols types de sauvegarde 

mentionn^es ci-dessus, on ajoute trois commandes au dialogue 1 
permettant de placer le contrdleur dans le mode de sauvegarde 
desire et de le laisser assurer les operations internes via le dialogue 
2 jusqu'd la fin de la sauvegarde. Le retour d i'etat normal se faisant 

15 alors automatlquement et la remise k r6tat "non modifie" pour les 
secteurs sauvegardes etant egalement transparente pour Tunite 
centrale. 

Une fois le systeme place dans un mode de sauvegarde, on 
20 utilise une commande suppldmentaire pour fournir a cheque demande 
provenant de Tunite centrale, le prochain secteur d sauvegarder ou 
signaler la fin de la sauvegarde. 

Pour ne sauvegarder, m§me en mode complet, que les parties 
25 reellement utilisees de I'unite de stockage, on fournit, avec le secteur 
a sauvegarder, un compteur de repetition. Par exemple, si apres 
formatage d'une zone de Tunite, cette zone contient des secteurs 
tous identiques, alors la sauvegarde de cette zone ne necessite que 
la sauvegarde de son premier secteur et du nombre de secteurs qui 
30 la compose. 

Pour permettre la sauvegarde en temps reel, une commande 
donne le nombre de secteurs restants S sauvegarder et une autre 
commande permet de bloquer et d6bloquer Punite de stockage vis-a- 
35 vis des ecritures demand6es par I'unite centrale. De cette maniere, la 
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systeme de sauvegarde peut suivre revolution du nombre de secteurs 
restant ^ sauvegarder et en cas de diminution trop lente, bioquer 
temporairement I'unit6 de stockage. 

DBS commandes permettent egalement d'6crlre un programme 
de sauvegarde pour un systeme d'exploitation partioulier tout en 
permettant de tirer profit de la connaissance des secteurs modifies. 

Un tel programme perd une partie des interets du mode ASM 
10 comme I'independance vis-a-vis du systeme d'exploitation, mais 
permet une gestion plus classique des fichiers. 

On peut en outre prevoir Tutilisation d'une m^moire cache 
sp6cifique k Ml. qui am6liore Egalement les performances globales. ; 



15 

On r^sumera malntenant les commandes que le contrdleur doit 
g6rer. 

1) Formatage sp^cifique de I'unite de stockage. 
20 Soit NS le nombre de secteurs de donn§es disponibles apr^s c6 

formatage. 

Solt NSM le nombre de secteurs non sauvegard6s (au depart, 
NSM=NS). 

25 2) Donner le nombre de secteurs de donn6es (NS). 

3) Passer en mode sauvegarde complete. 

Marquer tous les secteurs comme modifies (NSM=NS). 

Rester dans ce mode tant que NSM>0. 



30 



4) Passer en mode sauvegarde partielle et y rester tant que 
NSM>0. 
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5) Passer en mode sauvegarde incrdmentale et y rester tant 
que NSM>0. 

6) Donner Tadresse X (1:^dSIS, 0=FIN) du prochain secteur 
pointe comme modlfie, le nombre de repetitions successives (N) et le 
contenu de ce secteur. 

- D6crementer NSM de N+1. 

- En mode sauvegarde complete ou incrementale, reinitiallser 
las elements X § X+N de la table M1 de manidre d ne plus pointer 
les secteurs sauvegardes comme modifies. 

On rappelle quMI y a "repetition successive"" pour le secteur X si 
le prochain secteur modifie est X+1 et que les contenus des secteurs 
X et X+1 sont identiques. 

7) Donner le nombre de secteurs modifies restants (NSM). 

8) Bloquer / debloquer Tunite en ecriture. 

9) Reecrire un secteur S partir de son adresse X (1 a NS) et de 
son contenu pendant le blocage de I'unite (eventueilement avec un 
facteur de repetition N). 

10) Arret de Tunite. 

11) Donner retat d'un secteur ou d'un groupe de secteurs 
connexes. La reponse est le nombre de secteurs marques comme 
modifies. 

12) Gestion directe des tables Ml et T1 avec mise a jour 
automatique de M2, 12 et NSM. 
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La commande 1 permet de conserver les cartes Ml et T1 des 
secteurs modifies sur I'unite elle-m§me. Les memoires T1 et M1 sont 
r§parties sur runit6 physique de maniere a minimiser son temps de 
5 mise S jour suite a la modification d'un secteur de donates. 

Un marquage est pr6vu (dans la zone r^servee k M1, T1. ..,) 
pour permettre la reconnaissance du format special ASM et un 
espace compl^mentalre est pr§vu pour remplacer un secteur qui 
10 devlendrait dMectueux. 

Les commandos 3 a 8 permettent d'effectuer les trois types de 
sauvegarde de Tunite tout en limitant au minimum son indisponlbllite 
en ecriture. En effet, si Ton accepte de sauvegarder plusieurs 
15 versions d'un meme secteur. II n'est pas n6cessaire de bloqu^r 
runlt§ pendant toute reparation de sauvegarde. 

De plus, la prise en compte des secteurs r^petitifs permet de ne 
sauvegarder physlquement que les parties r^ellement utills§es sur 
20 I'unite de stockage. 

La commande 10 permet de sauvegarder sur I'unite elle-m6me 
la table secondaire M2 et le compteur NSM g6r6s en m6moire vIve 
par le controleur. On peut ainsi §vlter de reconstruire cette table 
25 secondaire lors de la remise en route de I'unite de stockage par le 
contrdleur. 

Les commandes 11 et 12 permettent d'§crlre des programmes 
de sauvegarde / restitution pour un systeme d'exploitation particuller. 

30 

On remarquera qu'il est toujours possible de crypter et de 
compresser les informations sauvegardees de maniere a s6curiser et 
d augmenter les performances de I'operation. 
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Quelques applications de I'inventlon sont donn^es ci-aor^s ^ 
rexemple. ^ 



titre d'exemple 



1) Possibillte de reconstltuer ou de dupllquer une unit§ de 
stockage sans devoir la faire reconnaTtre par un systdme 
d'exploitatlon. De plus. la nouvelle unite de stockage peut avoir une 
plus grande capacity que Tancienne sans qu'aucune manipulation 
logicielle ne soit ndcessalre. '""on 

2) Posslblfite de produire des unites physiques de sauvegarde 
md^pendantes de tout systeme d'exploitatlon. 

3) Possibility de g6rer 6conomiquement et .nd^pendamment des 
OS la sauvegarde de plusieurs PC sur un serveur (local ou distant) 
tout en ayant la possibillte de revenlr de 1 i x jours en arriere. 

Pour cela. on part d'une image du PC que I'on conserve, dans 
un f.ch,er ,mage Fi. Chaque jour, on conserve la sauvegarde 
mcrementale dans un fichier Fn. Pour reconstituer une situation 
aprds n jours de la sauvegarde Initiale. il suffira de "rejouer" F1 d Fn 
sur une copie de Fl. • « rn 

Lorsque le nombre de sauvegardes incr6mentales arrive S X 
(nombre de jours d'hlstorlque desire), il suffit de remplacer Fl par 
FI+F1 ("rejouer" Fl sur Fi) et d'effacer Fl (F2 devient Fl, ...). 

4) Possibility de gerer globalement la sauvegarde d'un disque 
supportant plusieurs OS. aisque 



5) Possibility de minlmlser les lnconv6nients resultants de 
I usage d'une unite physique de sauvegarde (bande) de capacity plus 
fa.ble que le volume total de I'unite de stockage. par exemple de 
mamtemr les sauvegardes d'un disque de 100 Gb ^ I'aide d'une 
bande de 40 Gb. a une 
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6) Possibilite d'utiliser I'invention dans un programn 
conventionnel 6crit pour un systdme d'exploitation donne. Dans 
cas les gains d'espace et de temps sont conserves avec 
possibility en plus de travalller au niveau "fichier" m§me sur d 
supports s6quentlels (bande). 



Pour ce faire. on place en t§te des sauvegardes (completes, 
partielles ou incr6mentales) la liste des fichlers (repertoire) avec 
liaison sur les secteurs (via les "clusters" de I'OS). 

D'une mani§re g6n6rale, on remarquera que. du fait de 
rind^pendance vis a vis du logiciel. on risque de produire une 
sauvegarde "image" de runite de stockage ^ un Instant donn^ qui 
n'est pas stable au point de vue du logiciel. Mais, si la sauvegarde 
est r^alisee par TOS. on peut lalsser celul-ci responsable de la 
stability ^ cet Instant. SInon, on peut op§rer la sauvegarde hors 
d'usage de Tunite. 

Par ailleurs, dans le cas de sauvegardes physiques sur support 
s§quentiel (bande), il peut §tre difficile de recharger une partie (par 
exemple un fichier particulier) de I'unity de stockage. Une premiere 
solution est de recharger la sauvegarde Initiale + partielle comme un 
fichier "image" sur une autre unit6 de stockage d acc^s direct, puis 
d'utiliser un logiciel reconnaissant le type de partition utills6 pour 
extraire les donn6es d6sir§es. Une autre solution consiste a utiliser 
un programme ycrit pour le syst§me d'exploitation g^rant runlt6 & 
sauvegarder. 
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REVENDICATIOMS 

1 - Procede de gestion d'une unit6 de stockage num^rlque (2) 
5 divisee en secteurs, notamment en vue de sa sauvegarde, 

caracterise par le fait qu'll comprend las etapes consistant a : 

- creer une premiere table (M1) dont chaque element 
correspond a un secteur de I'unlte de stockage ; 

- initiaiiser ladite premiere table ; 

10 - lors d'une premidre modification d'un secteur aprds ladite 

initialisation, modifier I*^i6ment de la premiere table 
correspondent d ce secteur ; 

- ne pas modifier un §fdment de la premiere table lors d'une 
modification du secteur qui iui correspond si i'dlement a d§jS 

15 et6 modifl6 ; 

- r§initiaiiser ladite premidre table lors de Toccurrence d'un 
premier 6vSnement prddStermine. 

2 - Procede selon la revendication 1, dans lequel la creation et 
20 rinitialisation de ladite premiere table intervjent lors du formatage de 

{•unite de stockage. 

3 - Proced6 selon Tune quelconque des revendications 1 et 2, 
dans lequel la reinitialisation de ladite premi&re table intervient lors 

25 d'une sauvegarde complete de i*unit§ de stockage. 

4 - Proc6de selon Tune quelconque des revendications 1 et 2, 
dans lequel la reinitialisation de ladite premiere table intervient lors 
d'une sauvegarde lncr§mentale de Tunite de stockage. 

30 

5 - Procede selon I'une quelconque des revendications 1 a 4, 
comprenant r§tape consistant a creer et k maintenir une cople (T1) 
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de ladite premiere table, et a reinitiaJiser ladite cople lors de 
I'occurrence d'un deuxi^me §venement predetermine. 

6 - Proc6d6 selon la revendlcation 5, dans lequel la 
reinitialisation de ladite cople Intervient lors d'une sauvegarde 
partielle de I'unlte de stoclcage. 

7 - Precede selon I'une quelconque des revendications 1 a 6. 
comprenant les etapes consistant ^ : 

- or§er une deuxi6me table (M2) dont chaque element 
correspond § un groupe de secteurs de I'unite de stockage ; 

- initialiser ladite premiere table ; 

- lors d'une premiere modification d'un secteur d'un groupe de 
secteurs aprSs ladite initialisation, modifier I'eiement de la 
deuxieme table correspondant ^ ce groupe de secteurs ; 

- ne pas modifier un element de la deuxl6me table lors. d'une 
modification d'un secteur du groupe de secteurs qui lui 
correspond si I'eiement a deje ete modifie ; 

- reinitialiser ladite deuxieme table lors de I'occurrence dudit 
premier evenement predetermine. 

8 - Precede selon la revendication 7, dans lequel la creation et 
rinltialisation de ladite deuxieme table intervient lors du formatage de 
I'unite de stockage. 

9 - Precede selon I'une quelconque des revendications 7 et 8, 
dans lequel la reinitialisation de ladite deuxieme table intervient lors 
d'une sauvegarde complete de I'unite de stockage. 

10 - Precede selon I'une quelconque des revendications 7 et 8, 
dans lequel la reinitialisation de ladite deuxieme table intervient lors 
d'une sauvegarde incrementale de I'unite de stockage. 
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11 - Precede selon Tune quelconque des revendicatlons 7 § 10 
comprenant I'etape consistant § cr#er et S maintenlr une cople (T2) 
de ladite deuxieme table, et ^ r6initlallser ladite copie lors de 
[•occurrence d'un deuxieme 6v6nement predetermine. 

12 - Precede selon la revendicatlon 11, dans lequel la 
reinitialisation de ladite copie intervient lors d'une sauvegarde 
partielle de I'unite de stockage. 



13 - Precede selon I'une quelconque des revendications 1^12 
dans lequel ladite premiere table est cr.eee sur ladite unite de 
stockage. 



14 - Precede selon I'une quelconque des revendication 7 a 13 
dans lequel ladite deuxieme table est creee en memoire vive dans le 
contrdleur de ladite unite de stockage. 

15 - Precede de sauvegarde complete ou incrementale d'une 
unite de stockage numerique (2) divlsee en secteurs. caracterise par 
le fa.t que I'unite de stockage est geree par un precede selon I'une 
quelconque des revendications 1 a 14, et qu'il comprend les etapes 
consistant S : ^ 

. - sauvegarder Pun apres I'autre les secteurs indlques comme 
modifies dans ladite premiere table ; 

- reinitialiser au fur et ^ mesure les elements de ladite 
premiere table correspondant aux secteurs sauvegardes. 

16 - Procede de sauvegarde partielle d'une unite de stockaqe 
numerique (2) divlsee en secteurs. caracterise par le fait que I'unite 
de stockage est geree par un precede selon I'une quelconque des 
revendications 5. 6. 11 et 12. et qu'il comprend les etapes consistant 
a • 

- sauvegarder I'un apr6s I'autre les secteurs indlques comme 
modifies dans ladite premiere table ; 
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. r§lnitiallser au fur et & mesure les §l6ments de la copie de la 
premiere table correspondant aux secteurs sauvegard^s. 

17 - Controleur (4) d'unlte de stockage num^rique divis§e en 
secteurs. caraoteris6 par le fait qu'il est agenc6 pour la mise en 
oeuvre d'un proc§d6 selon I'une quelconque des revendications 1 a 
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